Generating simple convex Venn diagrams
نویسندگان
چکیده
In this paper we are concerned with producing exhaustive lists of simple monotone Venn diagrams that have some symmetry (non-trivial isometry) when drawn on the sphere. A diagram is simple if at most two curves intersect at any point, and it is monotone if it has some embedding on the plane in which all curves are convex. We show that there are 23 such 7-Venn diagrams with a 7-fold rotational symmetry about the polar axis, and that 6 of these have an additional 2-fold rotational symmetry about an equatorial axis. In the case of simple monotone 6-Venn diagrams, we show that there are 39020 non-isomorphic planar diagrams in total, and that 375 of them have a 2-fold symmetry by rotation about an equatorial axis, and amongst these we determine all those that have a richer isometry group on the sphere. Additionally, 270 of the 6-Venn diagrams also have the 2-fold symmetry induced by reflection about the center of the sphere. Since such exhaustive searches are prone to error, we have implemented the search in a couple of ways, and with independent programs. These distinct algorithms are described. We also prove that the Grünbaum encoding can be used to efficiently identify any monotone Venn diagram.
منابع مشابه
Which n-Venn diagrams can be drawn with convex k-gons?
We establish a new lower bound for the number of sides required for the component curves of simple Venn diagrams made from polygons. Specifically, for any n-Venn diagram of convex k-gons, we prove that k ≥ (2 − 2 − n)/(n(n − 2)). In the process we prove that Venn diagrams of seven curves, simple or not, cannot be formed from triangles. We then give an example achieving the new lower bound of a ...
متن کاملGenerating All Simple Convexly-Drawable Polar Symmetric 6-Venn Diagrams
An n-Venn diagram consists of n curves that divide the plane into 2 connected regions, one region for each possible intersection of the interiors of the curves. We show there are exactly 406 6-Venn diagrams that (a) have 6 curves, (b) are simple (at most two curves intersect at any point), (c) can be drawn with all curves convex, and (d) are invariant under polar ips", a type of inversion symme...
متن کاملAnalysis of Venn Diagrams Using Cycles in Graphs
This paper is the last in a series by the authors on the use of graph theory to analyze Venn diagrams on few curves (see [1,2,6,7]). We complete the construction (and hence the enumeration) of spherical Venn diagrams on five curves, which yields additional results about conjectures of Grünbaum concerning which Venn diagrams are convex, which are exposed, and which can be drawn with congruent el...
متن کاملDrawing Area-Proportional Venn-3 Diagrams with Convex Polygons
Area-proportional Venn diagrams are a popular way of visualizing the relationships between data sets, where the set intersections have a specified numerical value. In these diagrams, the areas of the regions are in proportion to the given values. Venn-3, the Venn diagram consisting of three intersecting curves, has been used in many applications, including marketing, ecology and medicine. Whils...
متن کاملNew Roses: Simple Symmetric Venn Diagrams with 11 and 13 Curves
A symmetric n-Venn diagram is one that is invariant under n-fold rotation, up to a relabeling of curves. A simple n-Venn diagram is an n-Venn diagram in which at most two curves intersect at any point. In this paper, we introduce a new property of Venn diagrams called crosscut symmetry, which is related to dihedral symmetry. Utilizing a computer search restricted to diagrams with crosscut symme...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- J. Discrete Algorithms
دوره 16 شماره
صفحات -
تاریخ انتشار 2012